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Abstract 

The Clar covering polynomial (also called Zhang-Zhang polynomial in some chemi- 
cal literature) of a hexagonal system is a counting polynomial for some types of resonant 
structures called Clar covers, which can be used to determine Kekule count, the first 
Herndon number and Clar number, and so on. In this paper we find that the Clar 
covering polynomial of a hexagonal system H coincides with the cube polynomial of 
its resonance graph R{H) by establishing a one-to-one correspondence between the 
Clar covers of H and the hypercubes in R{H). Accordingly, some applications are 
presented. 

Keywords Hexagonal system; Clar covering polynomial; Resonance graph; Cubic 
polynomial. 

1 Introduction 

A hexagonal or benzenoid system is a 2-connected finite plane graph such that every interior 
face is a regular hexagon of side length one. It can also be formed by a cycle with its 
interior in the infinite hexagonal lattice on the plane (graphene). A hexagonal system with 
a Kekule structure (or perfect matching in graph theory) is called Kekulean and is viewed 
as the carbon-skeleton of a benzenoid hydrocarbon. Based on the Kekule structures, there 
*This work is supported by NSFC (10011083). 



are several classical models of benzenoid molecules relating with resonance energy (extra 
stability) such as Clar's aromatic sextet theory |^ and Randic conjugated circuit model [23] . 

In 1996, Zhang and Zhang [35] introduced the Clar covering polynomial (Zhang-Zhang 
polynomial) of a hexagonal system, which unifies some topological indices such as the Clar 
number, the Kekule count and the first Herndon number. Moreover, it is closely related to 
[36] sextet polynomial, which introduced by Hosoya and Yamaguchi[16]. 

A generalized hexagonal systems H is a. subgraph of a hexagonal system and a Clar cover 
is a spanning subgraph of H such that every component of it is either a hexagon or an edge. 
The set of Clar covers of H is called a sextet pattern or resonant set and a Clar formula is a 
maximum sextet pattern of H. Moreover, the Clar number Cl{H) of H is the size of a Clar 
formula of H. The Clar covering polynomial of G is defined as follows: 

Cl{H) 

C{H,x) = aH)= J2 <H,k)x\ (1) 

fc=0 

where z{H, k) is the number of Clar covers with k hexagons of H. 

The dependence of the topological resonance energy on ({H,x) for some values of x 
was examined in a series of papers [HI HSj [H]. A recent survey [30] and some articles 
[31 m O O [TOl [nl |33] established basic properties of Clar covering polynomial and methods 
to compute it. In particular, Chou et al. [HEj recently carried out an automatic computation 
program for the Clar covering polynomials of benzenoids and obtained many fruitful results. 

The resonance graph R{H) (also called Z-transformation graph) of a hexagonal system 
H was introduced independently by Griindler [8], Zhang et al. [281 129] and Randic [231 121] • 
It originates from Herndon's resonance theory [15] to reflect an interaction between Kekule 
structure of benzenoid hydrocarbons. The vertex set of R{H) is the set of perfect matchings 
of H. Two vertices being adjacent if their symmetric difference forms a hexagon of H. It is 
evident that z{H, 0) equals the number of the vertices of R{H) and z{H, 1), the first Herndon 
number, equals the number of edges of R{H). The resonance graph was later extended [37] 
to bipartite plane graphs and [32] gives a survey on it recently. 

The n- dimensional hypercube Qn (or simply n-cube) is the graph whose vertices are all 
binary strings of length n and two vertices are adjacent if their strings differ exactly in one 
position. Bresar, Klavzar and Skrekovski [1] introduced a counting polynomial of hypercubes 
of a graph G as follows: 

C{G,x) = J2»^iG)^\ (2) 

i>0 

where aj(G) denotes the number of induced subgraphs of G that is isomorphic to the i-cube 
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An important new role of hypercubes of resonance graph was introduced in [22l [25| [27] . 
Klavzar et al. [21] proved that the Clar number Cl{H) of H is equal to the largest i such 
that Qi is a subgraph of R{H). Zhang and Zhang [35] showed that z{H,Cl{H)) equals the 
number of Clar formulas of H; and Salem et al. [SB] established a bijection between the 
Clar formulas of H and the number of the largest hypercubes in R{H). These two results 
together imply that z{H,Cl{H)) equals to the number of largest hypercubes in R{H). 

To generalize the previous result, we show that the Clar covering polynomial of a hexag- 
onal system H coincides with the cube polynomial of its resonance graph R{H), that is 

C{H,x) = C{R{H),x)). (3) 

In particular, the coefficients of these two polynomials must be coincided and thus, z{H, i) = 
ai{R{H)) for each i > 0. The proof is accomplished by establishing a one-to-one correspon- 
dence between the Clar covers of H and the hypercubes in R{H). 

For example, the Clar covering polynomial of a fibonacene with n hexagons is equal to 
the cube polynomial of Fibonacci cube of order n. This correspondence also derives an 
isomorphism between partial orderings on the Clar covers of H and the hypercubes of R{H). 
By using such connection, some further applications are presented. From cube polynomial 
the derivatives and properties of real roots of the Clar covering polynomial are produced; 
Motivated from Clar covering polynomial we derive a novel expression of cube polynomial 
of a median graph in power of (x + 1). A more general conjecture about the unimodality of 
the sequence of coefficients of cube polynomial of a median graph is put forward. 

2 An equality of two polynomials 

The objective of this section is to prove Equation ([3]) and the following definitions can 
simplify our proof. 

We first recall two important definitions from set theory and graph theory. The symmetry 
difference A® B oi two sets A and B is equal to {A\B)VJ {B\A). Let G be a graph with a 
perfect matching M, a cycle of G is M- alternating if its edges belong alternately to M and 
not to M. Also, the edge set of G is denoted by E{G). 

Given any Kekulean hexagonal system H . Let n) be the set of Clar covers of H with 
exactly n hexagons. On the other hand, consider a graph G. The set of induced subgraphs 
of G that isomorphic to n-cube Q„ is denoted by Q„(G). Combining these definitions from 
those in previous section, we have z{H,n) = \Z{H,n)\ and = |Q„(G)|. 
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Figure 1: (a) A Clar cover C of pyrene, (b) The four perfect matchings in the image f{C) 
which induces a square in the resonance graph. 

To prove Equation Q, it is sufficient to estabhsh a bijection between 7j{H,n) and 
Qn{R{H)) for each integer n > 0. To achieve our goal, let 

f:Z{H,n)^Qr.{R{H)) (4) 

be a mapping and it is defined as follows: For each Clar cover C G 'Ij{H,n), consider those 
perfect matchings Mi, M2, ... Mi in H such that each hexagon in C is Mj-alternating and 
each isolated edge in C is in Mj for all j G [l,'^]. Assign f{C) as the induced subgraph of 
R{H) with vertices Mi, M2, . . . M^. 

It is not difficult to show that Mj © E{C) only consists of perfect matchings of the 
hexagons in C. Since each hexagon in C has two perfect matchings, thus, f{C) has exactly 
2" vertices. An example illustrating the definition of / is given in Figure [H the hexagons 
with a circle inside represent the hexagons of C and a double bond represent an isolated 
edge of C. 

To facilitate the proof follows, we orientate the plane graph H such that some edges are 
vertical. For a perfect matching M of H, an M-alternating hexagon s is called a proper 
[resp. improper) sextet ii the vertical double edge lies on the right (resp. left) (see Figure 2). 

The following lemma shows that / is a well-defined mapping. 

Lemma 2.1. For each Clar cover C G Z{H,n), we have f{C) G Q„(i?(iJ)). 

Proof. It is sufficient to show that /(C) is isomorphic to the n-cube Qn- Let hi, h2, hn 
be the hexagons of C. For any vertex M of f{C) (M is also a perfect matching of H), 
let b{M) = 6162 ■ ■ - bn, where 6j = 1 or according to whether hi is a proper or improper 



(a) 



(b) 



Figure 2: (a) A proper sextet s, (b) An improper sextet s. 

M-alternating hexagon with i = 1,2, . . .n. It is obvious that b : V{f{C)) — ?■ V{Qn) is a 
bijection. For M' G V{f{C)), let b{M') = V^h'^ ■■■b'^. If M and M' are adjacent in /(C), 
which means they adjacent in R{H), then M © M' = hi for some i G [1,?^]. Therefore, 
bj = b'- for each j ^ i and bi ^ b'^, which implies ■ ■ ■ &n and b[b2 ■ ■ - b'^ are adjacent in 
Qn- Conversely, if 6162 ■ ■ - bn and 6'^ 62 ' ' ' adjacent in Q„, it follows that M and M' are 

adjacent in f{C). Hence b is an isomorphism between f{C) and Qn- □ 

Lemma 2.2. T/ie mapping f : 'L{H,n) Q„(i?(if)) injective for each nonnegative 
integer n. 

Proof. Given any distinct Clar covers C and C in 'L{H,n). If C and C" contain the same 
set of hexagons, then the isolated edges of C and C are distinct. Therefore, f{C) and f{C') 
are disjoint induced subgraphs of R{H) and thus /(C) 7^ fiC'). Suppose C and C contain 
different sets of hexagons and let /i be a hexagon in C \ C. Hence there at least one edge e 
of h does not belong to C. From the definition of function /, e is thus unsaturated by those 
perfect matchings that corresponding to the vertices in /(C). However, there exist vertices 
Ml and M2 of /(C) (Mi and M2 are perfect matchings of H) such that Mi © M2 = E{h) 
because /i is a hexagon in C. Hence e is saturated by one of Mi and M2, say Mi. As a 
result. Ml i V{f{C')) and /(C) ^ /(C). □ 

The following lemma is an obvious and known result. 

Lemma 2.3. For a perfect matching M of H, the proper (resp. improper) M-alternating 
hexagons are pairwise disjoint. 

Lemma 2.4 ([25]). If the resonance graph R{H) contains a 4-cycle M1M2M3M4M1, then 
h := Ml © M2 and h' := Mi © M4 are disjoint hexagons. Also, we have h = M3 © M4 and 
h' = M2 ©M3. 
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Proof. Since M1M2M3M4M1 is a 4-cycle, the hi := Mj © Mj+i, where the subscripts are 
module 4, are hexagons of H and /ij 7^ /ij+i for each Moreover, the set /iq © ^1 © © ^3 = 
because symmetric difference is commutative and associative. It is known that any two 
distinct hexagons in H are either disjoint or having exactly one edge in common. If /lo 7^ ^2, 
then ho has at most three edges in E{hi) U E{h2) U E{h^) and all other edges are contained 
in the above symmetry difference, which leads to a contradiction. Hence /12 = ^0 and using 
similar arguments, we have hi = h^ as well as ho and hi are disjoint. □ 

We now define an orientation of the directed resonance graph R{H): an edge MM' is 
oriented from M to M' if M © M' is a proper sextet with respect to M and an improper 
sextet with respect to M'. In fact R{H) is the Hasse diagram of a distributive lattice on the 
set of perfect matchings of H [32] . 

Lemma 2.5 (|32l [34]). The directed resonance graph R{H) has no directed cycle. 

Lemma 2.6. The mapping f : Z(iJ, ra) — Q„(i?(iJ)) is surjective for each nonnegative 
integer n. 

Proof. For any graph Gn G Qn{R{H)) , which is isomorphic to the n-cube Qn, the correspond- 
ing oriented graph Gn in R{H) has no directed cycle by Lemma 12.51 Hence Gn contains a 
vertex Mq (a source) with in-degree and out-degree n, that is, Gn has n directed edges from 
Mo to Ml, M2, . . . , and M„. Let hi = Mq Q) Mi for i = 1, 2, n, the directed edges MqM^ 
implies that all hi are proper Mo-alternating hexagons. Moreover, Lemma 12.31 guarantees 
that all hi are pairwise disjoint. Therefore, we can obtain a Clar cover G in ^{H^n) by 
regarding the Mo-alternating hexagons hi, h2, hn as components and all others edges of 
Mo as isolated edge components. It suffices to prove /(C) = G„. 

Let [n] = {l,2,...,n} and for any / C [n], let Mj := Mo © {[jh^). Then V{f{G)) = 

{Ml : I C [n]}. In particular, Mq = M0 as well as Mj = M{j} for all i, and all of them 
belong to both G„ and f{G). On the other hand, since G„ is isomorphic to the n-cube 
Qn, every vertex F of G„ can be labeled with binary strings b{F) = 6162 ■ ■ - bn such that 
6(Mo) = 00 ■ ■ - and for each b{Mi), the i-th coordinate is 1 and the other coordinates are 
all zeroes. Hence, F and F' are adjacent in G„ if and only if b{F) and b{F') are adjacent in 

Qn- 

For any F G V{Gn), let If = {i e [n] : k = 1}. We will show that F = M/^ G 
V{f{G)) by induction on the distance \If\ between Mq and F in G„. If \If\ = or 1, 
then F G {Mo, Mi, . . . M„}. Now suppose \If\ > 2, there exists i,j G If with i 7^ j. 
Thus, there are vertices Fq,Fi,F2 of Gn such that JiT^p = If\ {hj}, Ipi = If\ {i}, and 
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Ip^ = Ip\ {j}. By the induction hypothesis, we have = Mj^^ for k = 0,1 and 2. 
Therefore, Fi © Fq = M/^^ © M/^^ = hj and F2 © Fq = M/^^ © M/^^ = /i^. Since F0F1FF2F0 
is a 4-cycle of G„, it follows from Lemma 12.41 that F ® Fi = F2 ® Fq = hi. As a result, 
F = Fi®hi = (Mo©( y hk))®hi = Mo©( |J /i^) = M/^ and this implies that V{f{C)) = 

V{Gn) and hence /(C) = □ 

Combining Lemmas 12. ![ 12.21 and 12.61 we have the following corollary immediately. 

Corollary 2.7. The function f : Z{H,n) — Q„(i?(iJ)) is a bijection for every nonnegative 
integer n. 

Hence, we obtain the main result of this article as follows: 

Theorem 2.8. For any Kekulean hexagonal system H, we have ({H,x) = C{R{H),x). 

Corollary 12.71 also implies the following result. 

Corollary 2.9 ([25]). Let H be a Kekulean hexagonal system. For any non-negative integer 
k, there exists a surjective mapping from the set of k-cubes of R{H) to the set of resonant 
sets with k hexagons. 



3 Maximal hypercubes 

We now consider maximal hypercubes in resonance graphs by establishing ordering relations 
on the hypercubes and the Clar covers. 

For a hexagonal system H with perfect matchings, let Q be the set of induced subgraphs 
of R{H) that are hypercubes, thus Q = [J Q.n{R{H)). We define an ordering < on Q as 

n>0 

follows: For any graphs Q, Q' G Q, we have Q < Q' iiQ is & subgraph of Q' . Hence (Q, <) is 
a poset and the maximal hypercubes of R{H) are the maximal elements of the poset (Q, <). 
Let C denote the set of all Clar covers of H, thus C = 1i{H,n). For any Clar covers 

n>0 

C,C' G C, we have C < C" if f{C) C f{C'). The reflexivity and transitivity of this binary 
relation are obvious and its antisymmetry follows from the bijection / (Corollary 12. 7p . As a 
result, (C, <) is also a poset. 

Moreover, the bijection / from (C, <) to (Q, <) preserves the ordering relations and we 
obtain the following result. 

Theorem 3.1. The posets (C, <) and (Q, <) are isomorphic. 
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Figure 3: Two Clar covers of coronene: C < C . 

We now give an explicit description for the partial ordering on the Clar covers of H. 

Theorem 3.2. For any Clar covers C,C' ^ C, C < C if and only if the hexagons of C 
belong to C as well as C and C coincide on the edges apart from those in the hexagons of 
C. 

Proof. If the hexagons of C belong to C as well as C and C coincide on the edges apart 
from those in the hexagons of C", then the hexagons in C" \ C are alternating in C. Hence 
VU{C)) C V{f{C')) and /(C) C /(C), that is C < C . Conversely, suppose /(C) C /(C). 
For any hexagon h in C, there are two perfect matchings M and M' of H in /(C) such that 
h = M ® M' . Since M and M' are in f{C'), h is also in C. Moreover, it is obvious that C 
and C coincide on the edges apart from those in the hexagons of C. □ 

The theorem shows that a Clar cover C of if is maximal if and only if C has no alternating 
hexagons in H. Accordingly, the isomorphism / between (C, <) and (Q, <) implies the 
following corollary. 

Corollary 3.3. There is a one-to-one correspondence between the maximal hypercubes of 
R{H) and the Clar covers of H that without alternating hexagons. 

Relations between Clar structures and Clar covers without alternating hexagons have 
already been discussed in [38] . 

4 Some applications 

The Clar covering polynomial and cube polynomial were studied independently in the past. 
The Clar covering polynomials of many types of hexagonal systems have been obtained 
explicitly via various approaches [H E] [5l El [TOl [HI |33l [35]. Hence, the cube polynomial of 
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their resonance graphs can be obtained by Theorem 12.81 For example, 



C(pyrene,x) = C(i?(pyrene), x) = + 6x + 6 = (x + 1)^ + 4(x + 1) + 1, 



and 



(■(coronene, x) = C(i?(coronene), x) = 2x^ + 15x^ + 32x + 20 

= 2(x + 1)3 + 9(x + 1)2 + 8(x + 1) + 1, 



where the resonance graph i?(coronene) is illustrated in [M] . 

In the following subsections we will present some interesting applications of Theorem l2.8[ 
Although the cube polynomial was defined for any graphs, its discussions have been 
concentrated on median graphs that hypercubes play an important role. A median of a 
triple of vertices u, v and w of a graph is a vertex that lies on a shortest u, t;-path, u, w- 
path and v,w-paXh simultaneously. A graph is called a median graph if every triple of its 
vertices has a unique median. Zhang et al. [M] proved that the resonance graph of a 
(weakly) elementary plane bipartite graph is a median graph, which is done by considering a 
distributive lattice structure on the set of its perfect matchings. A median graph, however, 
is not necessarily a resonance graph. 

4.1 Fibonacci cube 

A fibonacene is a hexagonal chain in which no hexagons are linearly attached. Klavzar 
and Zigert [20] showed that the resonance graph of a fibonacene with n hexagons Z„ is 
isomorphic to Fibonacci cube F^, which is the subgraph of the n-cube Qn induced by all 
binary strings of length n that contain no two consecutive Is. The Fibonacci cubes were 
introduced [17] as a model for interconnection networks and Klavzar [18] gave an extensive 
researches on it. Also, the chemical graph theory of fibonacenes was studied in [13]. The Clar 
covering polynomial of a fibonacene Z„ was expressed [H] in terms of binomial coefficients 
by matching polynomial of a path with n + 1 vertices; the cube polynomial of F„ was derived 
from generating functions with double variables [19]. Indeed, they have the same expression: 



L 2^J ^ ^ 

az^, x) = C(F„, x)=J2(''~ ) + 1)' 



(5) 



Besides, the sextet polynomial of Z„ is 
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4.2 Derivatives of Clar covering polynomials 

Bresar et al.|T] studied the derivatives of cube polynomials of median graphs, which can 
be expressed as the cube polynomial of the disjoint union of some subgraphs with median 
property. Motivated by this, we consider the derivative of the Clar covering polynomial of 
hexagonal systems directly. 

Theorem 4.1. If H is a generalized hexagonal system, then ('(H,x) = — h,x), 

h 

where the summation goes over all hexagons h of H. 

Proof. We count the ordered pairs {C,h), where C is a Clar cover of H with k hexagons 
and /i is a hexagon of C, in two different ways. Since each Clar cover C is counted k times, 
we obtain the number kz{H, k) of ordered pairs. On the other hand, when h is fixed, the 
number of covers C containing h is equals to z{H — h, k — 1). Hence, the total amount is 
z{H — h,k — 1). Therefore, kz{H, k) = z{H — h,k — I) for each positive integer k 

h h 

and the result follows. □ 

The theorem can be applied repeatedly and we obtain the following corollary about high 
derivatives of Clar covering polynomials of hexagonal systems. 

Corollary 4.2. If H is a hexagonal system, then (^^^\H,x) = (^{H — TZg, x), where the 
summation goes over all sextet patterns TZg with s hexagons. 

4.3 Roots of Clar covering polynomials 

Gutman et al. [12] found good linear correlations between topological resonance energy and 
In x) for fixed values of x lying in the interval [0, 2]. Gojak et al. [9] further implemented 
a model relating resonance energy with ^J ({H, x) for suitable values of x. Hence the real 
roots of Clar covering polynomial is helpful in such researches. 

Bresar et al. |2] ever obtained some important properties of real roots of cube polynomials 
of median graphs as follows. 

Theorem 4.3. Let G be a median graph. Then C{G,x) has no roots in [—1, +oo). 

Theorem 4.4. ^2^ Let G be a median graph. If G{G,a) = for a rational number a, then 
a = —^r- for some integer t > 1. 

Theorem 4.5. Let G be a nontrivial median graph. Then G{G,x) has a real root in the 
interval [—2, —1). 
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By Theorem 12.81 together with Theorems 14.31 to 14.51 we immediately have the following 
results for the real roots of Clar covering polynomials as follows. 

Corollary 4.6. Let H be a Kekulean hexagonal system. If a rational number a is a root of 
C{H, x), then a = — ^ for some integer t > 1. 

Corollary 4.7. Let H be a Kekulean hexagonal system. Then ({H,x) has no roots in 
[— 1, +oo) and has a real root in the interval [—2, —1). 

4.4 A transformation of cube polynomials 

We have known that Clar covering polynomial of a hexagonal system can be expressed in 
the power of (x + 1) such that the coefficients are nonnegative as follows. 

Theorem 4.8. Let H be a Kekulean hexagonal system. Then 

Cl{H) Cl{H) 
i=0 1=0 

where a{H,i) denotes the number of perfect matchings of H with exactly i proper sextets. 

This result enable one to know that the cube polynomial of resonance graph have the 
same result. So a question naturally arises: does the cube polynomial of a general median 
graph have such an expression? We shall give an affirmative answer to this question in this 
subsection. 

To this end we introduce a convex expansion of median graphs. A pair of induced 
subgraphs {Gi, Cj2} of a graph G is called a cubical cover ii G = Gi U G2 and each induced 
hypercube lies in at least one of Gi and 6*2- The expansion G* of G with respect to the 
cubical cover {G'i,G'2} of G is the graph obtained from the disjoint union of copies GI and 
G2 of Gi and G2 by adding an edge between both corresponding vertices in G^ and G2 of 
each vertex of Gq = Gi H G2. 

Proposition 4.9. Let G* be a graph constructed by the expansion with respect to the 
cubical cover {Gi,G2} (over Go). Then G{G*,x) = G{Gi,x) + G{G2,x) + xG{Go,x). 

An expansion with respect to {Gi, 6*2} is called a peripheral convex expansion if Gi is a 
convex subgraph of G2 (i.e. for any pair of vertices u and f in Gi, any shortest u, t^-path of 
G2 lies completely in Gi). The following result gives a construction for median graphs via 
such a convex expansion. 
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Theorem 4.10. Let G be a connected graph. Then G is a median graph if and only if 
G can be obtained from the one vertex graph by a sequence of peripheral convex expansions. 

Theorem 4.11. Let G be a median graph with the maximum dimension m of hypercubes 
contained in G. Then G{G, x) = YlT=o bi{G){x + 1)*, where Bq^G) = 1 and bi{G) is a positive 
integer for each < i < m. 

Proof. We proceed by induction on the number of vertices of median graph G. Obviously, 
G{Ki,x) = 1 and G{K2,x) = 2 + x = 1 + (x + 1), which show the basis of induction. So 
suppose G is a median graph with more than K2. By Theorem 14.101 G can be constructed 
from a median graph G' by a peripheral convex expansion with respect to Gq. By Proposition 



14.91 we have 

x) = G{G', x) + {x + l)C(Go, x). 

Since G' and Go are median graphs which are smaller than G, by induction hypothesis 
we have G{G',x) = Xli>o ^»(^')(^ + ^^'^ C{Go,x) = X]i>o ^*(^o)(a; + 1)* satisfying the 
conditions of the theorem. Then G(G,x) = T.i>i{HG') + 6i_i(Go))(x + 1)^ + bo{G'). We 
can see bo{G) = &o(G") = 1? and &i(G) = bi{G') + 6i_i(Go) is a positive integer for each 
i < m. □ 

Further we will determine the coefficients bi{G) of this novel expression of cube polynomial 
G (G, x) and give their combinatorial explanation. 

For a median graph G, from Theorem 14.111 we have the following inversion formulas. 



Corollary 4.12. (i) a,{G) = Z'^^^bk{G)( ) , z = 0, 1, 2, m, and 
(U) b,{G) = Er=o(-l)'"^( ^ )MG),J = 0,l,2,...,m. 



On the other hand, Bresar et al. [T] introduced high derivative graph 9^G of a median 
graph G and obtained that G^'^\G,x) = G{d^G^x). Let Oi{G) denote the number of compo- 
nents in 9*(G), i > 0. Corollary 10 of pQ shows that for each i > 0, 6i{G) can be expressed 
as 

e.,{G) = i\Y,{-^f-'[ ^ YkiG). 

k>0 ^ 

Compared the above equation with the Eqs.(ii) in Corollary 14.121 we immediately have 
bi{G) = 6i/i\, and have the following results. 

Corollary 4.13. Let G be a median graph. Then G{G,x) = X]j>o + -'-)*■ 



12 



Corollary 4.14. For a Kekulean hexagonal system H, we have that for i > 

MH,i) = eiiRiH)). (6) 

As an application of Theorem 14.111 we now discuss the coefficients ai{G) of cube poly- 
nomial. First Corollary I4.12( ii) together with bo{G) = 1 immediately implies the oUowing 
well-known result. 

Corollary 4.15. |^ Let G be a median graph. Then Xlj>o(~-'-)*'-'^«(^) ~ 

In an analogous manner as [3^, applying Corollary I4.12( i) we can obtain a monotonic 
section of the sequence of coefficients of cube polynomials as follows. 

Corollary 4.16. Let G be a median graph. Then am{G) < am-i(G') < ■ ■ ■ < a^ m-i ^ (G). 

We now propose the following conjecture for a median graph. When restricted on the 
Clar covering polynomial of hexagonal systems, the same conjecture was put forward in [36] 
and remains unsolved. 

Conjecture 4.17. The sequence of coefficients of cube polynomial of a median graph are 
unimodal. 
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